بررسی گراف جابه جایی و گراف توان یک گروه متناهی ‎ و ویژگی های متریک گراف ها

thesis
abstract

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g setminus z(g))$‎ را در نظر می گیریم. هدف ما بررسی ساختار، ویژگی های متریک و خواص گروه خودریختی های این گراف هاست. علاوه بر این برای گروه متناهی ‎$g$‎، گراف توان ‎$p(g)$‎ را گرافی با مجموعه رئوس ‎$g$‎ در نظر می گیریم که دو راس ‎$x,y in g$‎ تشکیل یال می دهند اگر وتنها اگر ‎اعداد طبیعی ‎‎$‎n‎$‎ و ‎$‎‎‎m‎$‎ ‎‎‎ ‎‎ ‎‎‎موجود باشد که ‎$x=y^n$‎ یا ‎$y=x^m$‎. برای گراف توان خواصی مانند عدد رنگی، عدد استقلال و ... را بررسی می کنیم و در پایان به برخی خواص متریک گراف های ملکولی نانودندریمرها می پردازیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

گراف غیر جابه جایی p-گروه ها

روش های زیادی برای نسبت دادن یک گراف به یک گروه وجود دارد. ما گراف زیر را به گروه g نسبت می دهیم.فرض کنیم ‎g‎ گروهی غیر آبلی و ‎z(g) ‎ مرکز آن باشد. گراف غیر جابه جایی گروه ‎g‎ را با ‎?_g‎ نمایش داده و به صورت زیر تعریف می کنیم: (g(g را مجموعه ی رئوس گراف ‎ ?_g ‎ در نظر می گیریم و دو راس ‎x‎ و ‎ y را زمانی به یکدیگر وصل می کنیم که ‎ xy? yx‎. ما نشان می دهیم اگر ‎ ? _p و ? _h‎ یکریخت باشند، آن گ...

15 صفحه اول

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

full text

گراف جیکوبسن حلقه های جابه جایی متناهی

فرض کنید ‎r‎ یک حلقه جابه جایی و یکدار باشد و ‎j(r)‎ ایده آل جیکوبسن ‎r‎ باشد. گراف جیکوبسن حلقه ‎r‎ که با ‎$mathfrack{j_r}$‎ نشان داده می شود، گرافی است با مجموعه رئوس ‎r j(r)‎ به طوری که دو رأس متمایز ‎x و ‎y‎ به یکدیگر متصلند اگر 1-xy‎ عنصری غیر یکه از ‎r‎ باشد. در این رساله به بررسی برخی ویژگی های گراف جیکوبسن از قبیل همبندی، مسطحی و تام بودن می پردازیم. همچنین پایاهای عددی از قبیل قطر، کمر...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023